More About Converting BNF to PEG
نویسنده
چکیده
Parsing Expression Grammar (PEG) encodes a recursive-descent parser with limited backtracking. The parser has many useful properties. Converting PEG to an executable parser is a rather straightforward task. Unfortunately, PEG is not well understood as a language definition tool. It is thus of a practical interest to construct PEGs for languages specified in some familiar way, such as Backus-Naur Form (BNF). The problem was attacked by Medeiros in an elegant way by noticing that both PEG and BNF can be formally defined in a very similar way. Some of his results were extended in a previous paper by this author. We continue here with further extensions.
منابع مشابه
Parsing Expression Grammar as a Primitive Recursive-Descent Parser with Backtracking
Two recent developments in the field of formal languages are Parsing Expression Grammar (PEG) and packrat parsing. The PEG formalism is similar to BNF, but defines syntax in terms of recognizing strings, rather than constructing them. It is, in fact, precise specification of a backtracking recursivedescent parser. Packrat parsing is a general method to handle backtracking in recursive-descent p...
متن کاملA Survey of Packrat Parser
Two recent developments in the field of formal languages are Parsing Expression Grammar (PEG) and packrat parsing. The PEG formalism is similar to BNF, but defines syntax in terms of recognizing strings, rather than constructing them. It is, in fact, precise specification of a backtracking recursive-descent parser. Packrat parsing is a general method to handle backtracking in recursive descent ...
متن کاملMapping of QTLs associated with biological nitrogen fixation traits in soybean.
Biological nitrogen fixation (BNF) is a key process, but despite the economic and environmental importance, few studies about quantitative trait loci (QTL) controlling BNF traits are available, even in the economically important crop soybean Glycine max (L.) Merr. In this study, a population of 157 F2:7 RILs derived from crossing soybean cultivars Bossier (high BNF capacity) and Embrapa 20 (med...
متن کاملNitrogen fixation in different biogeochemical niches along a 120 000-year chronosequence in New Zealand.
Biological nitrogen fixation (BNF) is the major nitrogen (N) input in many terrestrial ecosystems, yet we know little about the mechanisms and feedbacks that control this process in natural ecosystems. We here examine BNF in four taxonomically and ecologically different groups over the course of forest ecosystem development. At nine sites along the Franz Josef soil chronosequence (South Westlan...
متن کاملDrought effects on carbon and nitrogen metabolism of pea nodules can be mimicked by paraquat: evidence for the occurrence of two regulation pathways under oxidative stresses.
Biological nitrogen fixation (BNF) is dramatically affected by environmental constraints such as water stress or heavy metals. It has been reported that these stresses induce the over-production of reactive oxygen species (ROS) and, in turn, oxidative stress that may be responsible for the above-mentioned BNF decline at the molecular level. Oxidative stress, occurring under different environmen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Fundam. Inform.
دوره 133 شماره
صفحات -
تاریخ انتشار 2014